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A METHOD FOR ALLOCATING WIRELESS COMMUNICATION 

RESOURCES 

BACKGROUND OF THE INVENTION 

5 

L FIELD OF THE INVENTION 

The present invention relates to communication systems, and more particularly, 
to wireless communication resources. 

10 IL DESCRIPTION OF THE RELATED ART 

Wireless communications systems include conventional cellular communication 
systems comprising a number of cell sites or base stations ("BTS"), geographically 
distributed to support transmission and receipt of communication signals to and from 
wireless communication devices or units, which may be stationary or fixed. Each base 

15 station handles communications over a particular region called a cell. The overall 
coverage area for the cellular communication system is defined by the union of cells for 
all of the base stations, where the coverage areas for nearby cell sites overlap to some 
degree to ensure, where possible, contiguous communications coverage within the outer 
boundaries of the system's coverage area. 

20 When active, a wireless unit receives signals from at least one base station or 

cell site over a forward link or downlink and transmits signals to at least one cell site or 
base station over a reverse link or uplink. There are many different schemes for 
defining wireless Imks or -channels for a cellular communication system, including, for 
example, TDMA (time-division multiple access), FDMA (frequency-division multiple 

25 access), and CDMA (code-division multiple access) schemes. In CDMA 
conmiunications, different wireless channels are distinguished by different 
channelization codes or sequences that are used to encode different information 
streams, which may then be modulated at one or more different carrier frequencies for 
simultaneous transmission. A receiver may recover a particular stream from a received 

30 signal using the appropriate code or sequence to decode the received signal. 
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Due to the delay-intolerant nature of voice communication, wireless units in 
conventional cellular systems transmit and receive over dedicated links between a 
wireless unit and a base station. Generally, each active wireless unit requires the 
assignment of a dedicated link on the downlink and a dedicated link on the reverse link. 
5 Traditional data applications are typically bursty and, unlike voice communications, 
relatively delay tolerant. However, as wireless communication systems continue to 
evolve, support for a variety of real-time data services, such as providing voice over 
Internet Protocol ("IP") using data packets to carry the voice information is increasing. 
In one known CDMA standard, commonly referred to as Universal Mobile 
10 Telecommunications System ("UMTS"), wireless units communicate with a base 
station over dedicated channels » To provide efficient wireless data communications on 
0 the forward link, UMTS uses a channel, which can be shared by a plurality of wireless 
p units to receive data. To improve system throughput, the system provides the wireless 
^ unit with the bestreported rate access to the shared channel. On the reverse link, 
|f 15 UMTS uses a time-nmltiplexed CPCH- (common packet channel). To date, CPCH has 
s not been completely defined, though proposals have been put forth that enable users to 

transmit data autonomously. If die wireless unit does not receive an acknowledgment, 
5:^ then the wireless unit re-transmits after a random integer number of time slots have 
O passed. 

20 In one evolution of the third generation CDMA standard (hereinafter referred to 

as "3G-lx EVDO"), data services are provided using separate frequency carriers. 
Here, data is transmitted over a time division multiplexed carrier at variable data rates. 
Specifically, measured signal to interference ratio ("SIR") or carrier to interference 
ratio ("C/I") at the receiver is used to determine a data rate that may be supported by 

25 the receiver. In 3G-lx EVDO, the wireless unit performs the rate calculation using 
measurements of a pilot signal broadcast from the base station and reports back the rate 
at which it is to receive data from the base station on a data rate control ("DRC") 
channel. The DRC channel is spread using a Walsh code assigned to the base station 
sending the downlmk packets to die wireless unit and is only received by that base 
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Station. The base station receives the reported rate and sends downlink packets at the 
reported rate. 

Another evolution of the third generation CDMA standard (hereinafter referred 
to as "3G-lx EVDV") is currently being developed. On the downlink, voice, data and 
5 control information including signaling and protocol information may be transmitted 
on the same radio frequency ("RF") carriers using different Walsh codes. On the 
reverse link, multiple users transmit over the same RF carrier using the designated 
Walsh code(s) for the supplemental channel ("R-SCH"). Each user transmits over the 
R-SCH using the user's unique long code to distinguish the user from other users. On 
10 the downlink, the 3G-lx EVDV proposes a shared high data rate channel that 
aggregates bandwidth or code space within the RF carrier to provide data rates of up to 
2 three (3) Mbps. 

u With the demand increasing for wireless data services, base station efficiency in 

fii allocating a shared channel on the downlink is becoming an increasing concern in the 
J:; 15 hereinabove exemplary standards. Presently, resources of the base station are allocated 
by one of two known techniques. In the first method, the power available to radiate 
U and the bandwidth (e.g. , code space) available for allocation to wireless units are varied 
in response to the data requirements and condition of the wireless units. The interval of 
^ time in which a smgle transmission is completed to each wireless unit, however, is 
20 fixed. Alternatively, in a second method, the base station resources power and 
bandwidth are fixed at available levels, while the intervals of time allocated to the 
wireless units on the shared channel are varied in response to the data required to be 
transmitted and the condition of the wireless units. In the hereinabove techniques, the 
allocated power or allocated time of the transmission is fixed, irrespective of the 
25 condition of the wireless units. Consequently, power, bandwidth and/or time may be 
wasted in allocating the shared channel amongst a number of needy wireless units, each 
having differing signal to noise ratios, error rates, data reception rates and attenuation 
patterns. 

30 
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SUMMARY OF THE INVENTION 

The present invention provides a method for efficiently allocating the resources 
of a base station amongst a plurality of wireless units. In accordance with the present 
invention, information, such as data, voice or the like, or example, may be transmitted 
5 and/or received over a shared wireless channel by varying a time span and/or 
bandwidth of the transmission. For the purposes of the present invention, a time span 
refers to an interval of time allocated by the base station to downlink a single 
information payload to a wireless unit. An information payload may be defined as a 
variable size block of information bits to be communicated by a base station to an active 

10 wireless unit at a given time. The entire information destined for the active wireless 
unit is parsed into a number of information payloads. The time span and/or bandwidth 
may be varied as a function of a number of considerations, including the channel 
quality of the wireless unit receiving the downlmk. For the purposes of the present 
invention, channel quality refers to the signal to noise ratio associated with the link 

15 between the base station and the wireless unit, taking into consideration any 
interference from other user's signals and background thermal noise, for example. 

In an embodiment of the present invention, a transmission format for each 
wireless unit is varied in response to the channel quality of that wireless unit. For the 
purposes of the present invention, transmission format refers to the bandwidth allocated 

20 for a particular time in the transmission of information, such as data, voice or the like, 
to a given wireless unit. Here, each wireless unit receives a signal from the base 
station regarding the transmission format bemg employed on the downlink using the 
shared channel of the base station. 

25 BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention will be better understood from reading the following 
description of non-limiting embodiments, with reference to the attached drawings, 
wherein below: 

FIG* 1 depicts a flow chart of a first embodiment of the present invention; 
30 FIGS. 2(a) and 2(b) depict graphical illustrations of the first embodiment; 
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FIG, 3 depicts an example of the first embodiment of the present invention; 
FIG. 4 depicts a flow chart of a second embodiment of the present invention; 
FIGS. 5(a) and 5(b) depict graphical illustrations of the second embodiment; 
FIG. 6 depicts an example of the second embodiment of the present invention; 
5 and 

FIGS* 7(a) and 7(b) depict graphical illustrations of alternatives with the respect 
to the first and second embodiments of the present invention. 
It should be emphasized that the drawings of the instant application are not to 
scale but are merely schematic representations, and tiius are not intended to portray the 
10 specific dimensions of the invention, which may be determined by skilled artisans 
%^ through examination of the disclosure herein. 

P DETAILED DESCRIPTION 

The present invention provides a method for allocating the resources of a base 
m 15 station or the like amongst a number of users, including, for example wireless 
communications units. In particular, the method of the present invention causes the 
base station to transmit data, voice or the like over a shared wireless channel by 
flJ varying the time span and/or bandwidth of the transmission. Likewise, an active 
y- wireless unit may receive, over a shared wireless channel of a base station, data, voice 
20 or the like having a varied time span and/or bandwidth. To realize the present method, 
the base station transmits a transmission format allocating the shared channel to each 
active user, requiring the shared channel to downlink data, voice or the like. The 
transmission format comprises contiguous or parsed, time duration and/or bandwidth 
allocated to the downlink data, voice or the like to the particular user requesting the 
25 shared channel to downlink data, voice or the like. By employing the present method, 
the efficiency in utilizing the resources of the base station may be increased. 

As is known in the art, a scheduler in the base stations determines the 
appropriate time for transmission of data, voice or the like to a wireless unit based on 
feedback pertaining to the channel quality. However, a delay exists from the time the 
30 wireless unit measures its channel quality to the time the base station makes a data 
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transmission to the wireless unit based on the channel quality measurement. Due to this 
time lag, the channel quality at the time of data transmission may be different from the 
reported channel quality. The magnitude of the difference depends on the rate at which 
the wireless link between the base station and the mobile changes. This rate of change 
5 is in turn dependent on the velocity of the wireless unit relative to the base station. The 
channel quality report factors into the base station scheduler's decision process in 
determining when to schedule a transmission to a wireless unit. 

Moreover, the format of the transmission is dependent on reported channel 
quality. If the channel quality at the time of transmission is poorer than the channel 
10 quality report used by the scheduler, the transmission format may not be adequate to 
ensure successful reception by the wireless unit. One mechanism proposed to mitigate 
g this problem is the use of a channel predictor. A channel predictor forecasts the 
g channel quality at the time of transmission so that the transmission may be formatted 
fU appropriately. Even with a channel predictor, however, there is always an irreducible 

m 15 error between the predicted and actual channel quality. This error increases with the 
^ rate of wireless link variation or the velocity of the wireless unit relative to the base 

^ station. By formatting the transmission appropriately, the uncertainty with respect to 

fy channel quality may be accounted for. 

In one example, a fixed number of bits, B, are to be sent to a wireless unit 
20 during a single transmission. If E^B) is the energy required by the wireless unit for 
successful reception of the transmission and the path loss from the base station to the 
wireless unit is PL, then the energy that the base station needs to radiate is EXB)/PL, 
or Ef(B). This energy, Et(B), may be sent at a power, P, for a duration, T, where P*T 
is equal to E^B). If PL is known and unchanging, then the base station may use the 
25 maximum available power, to send energy E^to the wireless unit over a time, 

which may be expressed as EJP^^. This approach allows the channel to be freed up 
for other users, while dedicating the resources of the base station system to a single 
wireless unit. Allocating any power less than P^ may require the scheduling of a 
second wireless unit to fully utilize the shared channel concurrently. This second 
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wireless unit might utilize the shared channel less efficiently as the channel quality of 
this unit may not merit being scheduled with the highest available priority. 

Alternatively, at the time of transmission, the path loss PL^ to a particular 
wireless unit may differ from the path loss PL at the time of scheduling. Here, a 
5 transmission by the base station at an energy, E^, may be expressed as EJPL, having a 
power P^ over a time may not result in successful reception. It remains unclear 
whether this particular wireless unit was the most appropriate to have been scheduled at 
this time. Consequently, the uncertainty in the knowledge of channel quality may result 
in the scheduling of a wireless unit at time instants that are sub-optimal, and/or the 
10 formatting of the transmission in a manner that may not ensure successful reception 
. ^ with a high degree of probability. To ensure that reception by the wireless unit is 
O successful, the time r^^„ should first be determined where this is the minimum duration 
□ over which the transmission is made in order to ensure the average path loss PL^g is 
likely to exceed the predicted path loss PL at the time of scheduling. Correspondingly, 
^ 15 the power P' should then determined from E\IT^, where E\ is equal to EJPL^g. 
s Alternatively, if the entire power P continues to be allocated to a scheduled wireless 

unit, the fraction of the time span during a downlink transmission, also referred to as 
^ the duty cycle of the transmission, is determined as a ratio of T^IT^ Therefore, 

si? 

P formatting a scheduled transmission should take into the rate of variation of the wireless 
20 unit's channel quality into account. Moreover, each scheduled transmission should be 
capable of being formatted in code, power and time domains. 

Referrmg to FIG. 1, a flow chart depicting a first embodiment of the present 
invention is illustrated. Here, a method (10) is shown for communicating over an air 
interface. More particularly, metiiod (10) provides one approach for allocating a base 
25 station's resources amongst a plurality of wireless units. The base station's resources, 
here, refer to the power and bandwidth available to be allocated to the plurality of 
wireless units using the shared wireless channel. 

The method (10) enables the format of a transmission to be determined using, 
for example, channel quality, rate of channel variation, as well as the size of the 
30 information payload to be sent to the wireless unit. This method (10) may allocate all 
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or most of the bandwidth and power to a single wireless unit for an interval of time 
depending on the rate of channel variation. The rate of channel variation may dictate 
partial allocation of bandwidth and power, as well as a longer allocation of time. 

The method (10) initially identifies the base station's resources (20). While 
5 identifying the base station's resources, the channel quality and data needs of each 
active wireless unit are determined. Reporting the signal to noise ratio and downlink 
needs of each active wireless unit to the base station may be realized by various known 
techniques, including the IS 856 standard, for example 

Once the base station's resources have been identified and the channel quality 
10 and data needs of each active wireless unit have been determined, an initial 
U transmission format is established (30). This initial transmission format for each active 

S wireless unit may be established, one wireless unit at a time using an iterative approach 
to method (10), by determining the energy required and the time duration necessary to 
fU complete the downlink transmission for each active wireless unit. In an alternative 

yi 15 approach, the initial transmission format, much like the remainder of method (10) as 
performed within the base station, may be established for all or most of the active 
i2 wireless units simultaneously. For the purposes of the present invention, time duration 

nJ is defined as the information paytoad divided by the data rate. Here, information 

ii i? 

ri payload refers to a variable block of information bits to be transmitted by the base 
20 station to the particular wireless unit as part of a downlink, while data rate refers to die 
rate in which data may be transmitted over the air interface to the particular wireless 
unit by the base station using the shared channel. The energy required and the time 
duration necessary to complete the downlink transmission are determined in response to 
the channel quality of the particular wireless unit, made available as a result of the 
25 identifying step (20). By establishing an initial transmission format for one or more 
active wireless units, the resources of the shared channel may be uiitially allocated 
amongst the active wireless units. 

Thereafter, a time span for each wireless unit (40) is calculated. As detailed 
hereinabove, time span refers to an interval of time allocated by the base station to 
30 downlink the information payload to a wireless unit. Each time span, however, is 
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calculated as a function of the rate of variation of each wireless unit. For the purposes 
of the present invention, the rate of variation of each wireless unit refers to the 
frequency in which the channel quality of the wireless link between the base station and 
the wireless unit(s) may vary. 

Once the time span is calculated, method (10) performs a comparison step (50). 
More particularly, the calculated time span of each wireless unit is compared with the 
time duration of that wireless unit. If the calculated time span is not greater than the 
time duration of the particular wireless unit, then the uiitial transmission format is final 
and deemed acceptable (60). Thereafter, this final transmission format is transmitted 
by the base station to be received by the particular wireless unit. 

If, in the alternative, the calculated time span is greater than the time duration of 
the particular wireless unit, then a series of steps are executed. Firstly, the initial 
transmission format is recalculated using the calculated time span such that the energy 
required meets or exceeds the amount determined in the initial transmission format 
(70). In response to this recalculation step, the base station resources are 
correspondingly fractionally varied. As such, the time span, power and/or bandwidth 
of the shared channel of the base station associated may be altered. Thereafter, the 
recalculated transmission format is finalized and transmitted by the base station to be 
received by the particular wireless unit (80). 

Referring to FIG. 2(a), a graphical illustration 90 of the management of the 
resources of a base station in accordance with die first embodiment of the present 
invention is shown. Graphical illustration 90 illustrates the division of time and power 
resources between wireless units using die method (10 or 100) for allocating a base 
station's resources. The x- axis in graphical illustration 90 represents time, while the3^- 
axis represents power and/or code space. Here, the base station's resources are 
allocated according to the scheduled wireless unit(s) along the x- and axes. The 
allocation of time, power and/or code space may be quantized using fixed increments. 

Referring to FIG. 2(b), a second graphical illustration 95 in accordance with the 
first embodiment of the present invention is shown. Here, a control mechanism is 
depicted that enables flexibility in the allocation of the system resources to a scheduled 
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wireless unit. As shown, the control mechanism consists of a set of shared/common 
channels. The information fields in each control channel designate a scheduled user, as 
well as the portion of the time and power allocated to that particular wireless unit. The 
method of this embodiment requires information fields to be carried on the associated 
5 control channels, identifying the subset of resources (bandwidth and time) assigned to 
the scheduled wireless unit. The information fields required for this purpose are 
described in the context of a system where at most two wireless units may be scheduled 
concurrently. 

Referring to FIG, 3, an example of a metiiod (100) for allocating a base 
10 station's resources amongst a plurality of wireless units of the first embodiment is 
1^ shown. Once started (105), the method (100) initially determines the supportable data 
^ rate for each wireless unit (110). This step may assume that full power is available at 
CI the base station. A wireless unit is then selected with the highest priority, based on a 
ru number of characteristics derived from the wireless unit's channel quality, including, 

15 for example, supportable data rate, throughput and delay (115). The step in selecting 
f the wireless unit with the highest priority may be realized using a C/I predictor to 

U estimate the channel quality at the time of transmission. This predicted value may be 
J used to determine the relative priority of the users as well as the data rates that each 
^ may support. The buffer status of data to be sent, channel quality, and rate of channel 

20 variation may be factored into determining the supportable rate. In addition, user 
throughput, and time elapsed since the last serving time, may be factored in when 
deciding the priority of a user. 

Thereafter, a preliminary or mitial transmission format is determmed (120). 
This initial transmission format comprises information block size, time span, coding 
25 and modulation details, for example. The minimum required time span of transmission 
is then calculated (125). This calculation is functionally dependent on the rate of 
variation of the wireless unit's channel quality. In so doing, the determined time span 
provides the probability that the required energy being delivered is greater than a 
threshold value. 

10 
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With the initial transmission format is determined (120), the calculated time 
span of the transmission is compared with the time duration (130). Time duration, as 
defined hereinabove, may also be referred to instantly as the minimum required time 
span. In the event the calculated time span is greater than or equal to the time duration, 
5 the transmission format is finalized (135) and the process is completed (140). 
Alternatively, if the calculated time span is less than the time duration, the transmission 
time span is set to be greater than or equal to the time duration, the transmit power is 
scaled accordingly, the bandwidth fractionally allocated, and the transmission format is 
recalculated (145). 

10 If the power and bandwidth remain after a first wireless unit is scheduled, the 

feasibility of scheduling a second user is evaluated. If it is possible to schedule a 
^ second wireless unit, this transmission is formatted accordingly, subject to the 
p constraints imposed by the resource allocation to the first wireless unit. More 

ii"""" 

RJ particularly, the remaining power and bandwidth of the shared channel is subsequently 
J 15 determined (150), and the supportable rate and span of transmission, for the wireless 
unit with the next highest priority based on available power and bandwidth is calculated 
(155). Thereafter, supportable rate is compared with die required (160). If the 
nj supportable rate is not greater than the required rate, the supportable rate and span of 
r: transmission, for wireless unit with the very next highest priority based on available 
20 power and bandwidth is then calculated (155). 

If the supportable rate is greater than the required rate, the time span of the 
transmission is examined based on the expected rate of variation of the particular 
wireless unit (165). If the time span needs to be extended, the transmission format is 
recalculated accordmgly (170) and the process is completed (140). However, if the 
25 time span need not be extended, the initial transmission format is finalized (175) and 
the process is completed (140). 

The method (100) may be extended to enable more than two wireless units to be 
scheduled at each scheduling instant. Numerous variations of this method will be 
apparent to skilled artisans upon reviewing the instant disclosure, including, for 
30 example, the following scenarios: (i) where the second wireless unit that is scheduled 

II 
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may not have its transmission format altered based on the rate of channel variation; (ii) 
where the second wireless unit may be limited to a choice of transmission formats that 
span at most the duration of the first wireless unit's transmission; (iii) where the 
allocations of energy to the second wireless unit may be made in minimum increments 
5 of one slot (or power control group) and all available bandwidth. 

Referring to FIG. 4, a flow chart depicting a second embodiment of the present 
invention is illustrated. Here, a method (200) is shown for communicating over an air 
interface. More particularly, method (200) provides another approach for allocating a 
base station's resources amongst a plurality of wireless units. The base station's 
10 resources, here, refer to the power and bandwidth available to be allocated to the 
plurality of wireless units using the shared wireless channel, 
p The method (200) enables the format of a transmission to be determined using, 

p; for example, channel quality, rate of channel variation, as well as the size of the 
i; downlink to be sent to the wireless unit. This method (200) allocates bandwidth and 
S 15 power to a single wireless unit for a single interval of time, except when the rate of 

: : I 

channel variation dictates an on-off allocation of bandwidth and power, accompanied by 
r^' an allocation of multiple time intervals for the particular transmission. 
O The method (200) initially identifies the base station's resources (220). While 

Q identifying the base station's resources, the channel quality and data needs of each 

20 active wireless unit are determined. Reporting the signal to noise ratio and downlink 
needs of each active wireless unit to the base station may be realized by various known 
techniques, including the IS 856 standard, for example 

Once the base station's resources have been identified and the channel quality 
and data needs of each active wireless unit have been determined, an initial 
25 transmission format is established (230). This initial transmission format for each 
active wireless unit may be established, one wireless unit at a time using an iterative 
approach to method (200), by determining the energy required and the time duration 
necessary to complete die downlmk transmission for each active wireless unit. In an 
alternative approach, the initial transmission format, much like the remainder of 
30 method (200) as performed within the base station, may be established for all or most 
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of the active wireless units simultaneously. As defined hereinabove, time duration is 
defined as die information payload divided by the data rate. Information payload refers 
to a variable block of information bits to be transmitted by the base station to the 
particular wireless unit as part of a downlink, while data rate refers to the rate in which 
data may be transmitted over the air interface to the particular wireless unit by the base 
station using the shared channel. The energy required and the time duration necessary 
to complete the downlmk transmission are determined in response to the channel quality 
of the particular wireless unit, made available as a result of the identifying step (220). 
By establishing an mitial transmission format for one or more active wireless units, the 
resources of the shared channel may be initially allocated amongst the active wireless 
units. 

Thereafter, a time span for each wireless unit (240) is calculated. As detailed 
hereinabove, time span refers to an interval of time allocated by the base station to 
downlink the entire data to a wireless unit. Each time span, however, is calculated as a 
function of the rate of variation of each wireless unit. For the purposes of the present 
invention, the rate of variation of each wireless unit refers to the frequency in which the 
channel quality of the wireless link between die base station and the wireless unit(s) 
may vary. 

Once the time span is calculated, method (200) performs a comparison step 
(250). More particularly, the calculated time span of each wireless unit is compared 
with the time duration of that wireless unit. If the calculated time span is not greater 
than the time duration of the particular wireless unit, then the initial transmission 
format is final and deemed acceptable (260), Thereafter, this final transmission format 
is transmitted by the base station to be received by the particular wireless unit. 

If, in the alternative, the calculated time span is greater than the time duration of 
the particular wireless unit, then a series of steps are executed. Firstly, a duty cycle is 
determined for the energy required for the downlink transmission (270). For the 
purposes of the present invention, a duty cycle is a fraction of the calculated time span 
in which a downlink transmission may be executed. As such, the duty cycle is 
calculated by dividing the previously determined time duration by the previously 
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calculated time span. Thereafter, the mitial transmission format is recalculated using 
the calculated duty cycle (280). In response to this recalculation step, the base station 
resources are correspondingly fractionally varied. As such, the time span, power 
and/or bandwidth of the shared channel of the base station associated may be altered. 
5 Thereafter, the recalculated transmission format is finalized and transmitted by the base 
station to be received by the particular wireless unit (290). 

Referring to FIG. 5(a), a graphical illustration 300 of the management of the 
resources of a base station in accordance with the second embodiment of the present 
invention is shown. Graphical illustration 300 illustrates the division of time resources 
10 between wireless units with an on-off allocation of power using the method (200 or 
400). The jc- axis in graphical illustration 300 represents time, while the y- axis 
P represents power and code space allocated to shared channel. Here, the base station's 
S resources are allocated according to the scheduled wireless unit(s) along the x- and 
^ axes. The allocation of time, power and/or code space may be quantized using fixed 
15 increments. 

" As shown, a first and a second wireless unit (e.g., user) are allocated time 

[7 resources. A duty cycle may be determined by the information payload of each 
O wireless unit. Each wireless unit is allocated a fraction of the time resources of the 
n base station as function of the channel quality. For example, the first wireless unit has 
^ 20 a relatively low Doppler measurement, and consequently a contiguous channel 
allocation. In contrast, the second wireless unit is allocated a time interval 320 based 
on a relatively high Doppler measurement, and as a result, a discontinuous channel 
allocation. 

Referring to FIG. 5(b), a second graphical illustration 310 in accordance with 
25 the second embodunent of the present invention is shown. Here, a control mechanism 
is depicted that enables flexibility in the allocation of the system resources to a 
scheduled wireless unit. As shown, the control mechanism consists of a set of 
shared/common channels. The information fields m each control channel designate a 
scheduled user, as well as the potentially multiple intervals of time allocated to that 
30 wireless unit for a particular transmission. The method of this invention requires 
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information fields to be carried on the associated control channels, identifying the 
subset of resources (time intervals) assigned to the scheduled wireless unit for the 
particular transmission. As illustrated, the time intervals allocated may be indicated to 
each wireless unit occupying the channel. 

5 Referring to FIG* 6, an example of a method (400) for allocating a base 

station's resources amongst a plurality of wireless units of the second embodiment is 
shown. Once started (405), the method (400) initially determmes the supportable data 
rate for each wireless unit (410). This step may assume that full power is available at 
the base station. A wireless unit is then selected with the highest priority, based on a 

10 number of characteristics derived from the wireless unit's channel quality, including, 
for example, supportable data rate, throughput and delay (415). The step in selecting 
the wireless unit with the highest priority may be realized using a C/I predictor to 
estimate the channel quality at the time of transmission. This predicted value may be 
used to determine the relative priority of the users as well as the data rates that each 

15 may support. The buffer status of data to be sent, channel quality, and rate of channel 
variation may be factored into determining the supportable rate. In addition, user 
throughput, and time elapsed since the last serving time, may be factored in when 
deciding the priority of a user. 

Thereafter, a preliminary or initial transmission format is determined (420). 

20 This initial transmission format comprises information block size, time span, coding 
and modulation details, for example. The minimum required time span of transmission 
is then calculated (425). This calculation is functionally dependent on the rate of 
variation of the wireless unit's channel quality. In so doing, the determined time span 
provides the probability that the required energy being delivered is greater than a 

25 threshold value. 

With the initial transmission format is determined (420), the calculated time 
span of the transmission is compared with the time dxiration (430). Time duration, as 
defined hereinabove, may also be referred to instantly as the minimum required time 
span. In the event the calculated time span is greater than or equal to the time duration, 

30 the transmission format is finalized (435) and the process is completed (440). 

15 
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Alternatively, if the calculated time span is less than the time duration, the transmission 
time span is set to be greater than or equal to the time duration, a duty cycle of the 
transmission is determined, parsing the block of modulation symbols into a required 
number of time-spaced sub-blocks of information, which are transmitted periodically 
5 over the required time span (445). 

If a first wireless unit's transmission has been parsed into disjointed blocks over 
time, a second wireless unit needs to be scheduled for transmission at the end of the 
first sub-block. Consequently, the number of partially available time slots - e.g., the 
fractional component of the time span of a downlink transmission - and their fractional 
10 availability is subsequently determined (450). The supportable rate and span of 
^ transmission, for the wireless unit with the next highest priority is then calculated 
□ (455), assuming the span of transmission to be contiguous. 

O Thereafter, the time span of the transmission is examined based on the expected 

Ui rate of variation of the particular wireless unit (460). If the time span needs to be 
lif 15 extended, the transmission format is recalculated (465) and the transmission time 
s expanded by interlacing between the sub-blocks of the previously scheduled 

L transmission (465) and the process is completed (440). However, if the time span need 
J not be extended, the final transmission format is determined by mterlacing between 
O sub-blocks of the previously scheduled transmission, thereby enabling the span to be 
20 extended for formatting considerations, such as, for example alignment with a slot 
boundary (470). Thereafter, the process is complete (440). 

Referring to FIGS. 7(a) and 7(b), a third and a fourth graphical illustration 500 
and 550 in accordance with alternatives to the control aspect of the embodunents of the 
present invention is shown. With respect to FIG. 7(a), the control messages to the 
25 wireless unit(s) that have been allocated resources on the high data rate channel are 
time-multiplexed and interlaced on a single shared control channel. This shared control 
channel has a separate allocation of code space from the shared data channel. With 
respect to FIG. 7(b), the control mechanism applies to a system, such as IS-856, for 
example, where the code space for both packet data and control channels is aggregated. 
30 Here, the control messages precede the accompanying data transmissions in time such 
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that the control signaling provides a single control message parsed into multiple blocks, 
depending on the rate of variation of the channel to span a longer interval of time. It 
should be noted that the data may also be parsed and follows each control segment. 

It should be apparent to skilled artisans, upon reviewing the instant disclosure, 
5 that various alternatives of formatting and scheduling wireless units may be realized in 
accordance with the present invention. For example, each of the wireless units may be 
prioritized using a scheduler, the initial transmission format may be determined, 
reformat the highest priority wireless unit to the final transmission format, and if 
necessary, return to the wireless unit with next highest priority if and when the 
10 resources are available. Alternatively, a set of the wireless units to be scheduled may 
N; be selected at a given time, wherein at least a subset if not all of the set have their 

O corresponding final transmission formats determined at about the same time. 

Moreover, it should be noted that any of the hereinabove detailed methods may 
be applied to formatting a control channel(s) in addition to formatting a packet data (or 
0\ 15 high data rate) channel. The control channel(s) communicates the format of the 

s. 

accompanying packet data channel transmission to an active wireless unit. The 
^IJ information payload on the control channel may take on a format related to tiiat of the 

J packet data channel transmission. 

While the particular mvention has been described with reference to illustrative 
20 embodiments, this description is not meant to be construed in a limiting sense. It is 
understood that although the present invention has been described, various 
modifications of the illustrative embodiments, as well as additional embodiments of the 
mvention, will be apparent to one of ordinary skill in the art upon reference to this 
description without departing from the spirit of the invention, as recited in the claims 
25 appended hereto. Consequently, the method, system and portions thereof and of the 
described method and system may be implemented in different locations, such as the 
wireless unit, the base station, a base station controller and/or mobile switching center. 
Moreover, processing circuitry required to implement and use the described system 
may be implemented in application specific integrated circuits, software-driven 
30 processing circuitry, firmware, programmable logic devices, hardware, discrete 
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components or arrangements of the above components as would be understood by one 
of ordinary skill in the art with the benefit of this disclosure. Those skilled in the art 
will readily recognize tiiat these and various other modifications, arrangements and 
metiiods can be made to the present invention without strictly following the exemplary 
applications illustrated and described herein and without departing from the spirit and 
scope of the present invention It is therefore contemplated that the appended claims will 
cover any such modifications or embodiments as fall within the true scope of the 
invention. 



18 



